In der Informatik zählt die Bidirektionale Suche zu den Suchverfahren. Wie der A*-Algorithmus und der Dijkstra-Algorithmus ermittelt ein solches Verfahren den Teil eines Graphen der bestimmte Eigenschaften, wie kürzester Weg zwischen zwei gegebenen Knoten (Kürzester Pfad) aufweist. Bei diesem Lösungsverfahren werden zwei Suchen simultan gestar...